Sheet 1- OS 

1- What are Operating Systems , what they Do 

OS is an interface program that allow user to manage and handle computer devices. 

OS Execute user programs and make solving user problems easier 
OS Make the computer system convenient to use 
OS Use the computer hardware in an efficient manner 

OS Manages all resources, Decides between requests for efficient resource use 

OS is a control program that Controls execution of programs , handle linking and loading 

libraries, prevent errors and improper use of the computer 

OS manages computer resources, such as memory and input/output devices 

OS provides an interface through which a human can interact with the computer 

OS allows an application program to interact with these other system resources 

2- what are components of Computer-world 

user, system programs and applications , operating system, computer hardware 

3- what are actions of Operating-System for I/O devices 

OS bootstrap (define and boot ) aspects of devices connected by controlling BIOS at start operation 
After I/O starts, control returns to user program indicate I/O completion 
Wait instruction idles the CPU until the next interrupt 
Wait loop (contention for memory access) 

At most one I/O request is processed at a time, no simultaneous I/O processing 
After I/O starts, control returns to user program without waiting for I/O completion signal 
OS define System call - request to the operating system that allow user to wait for I/O completion 
OS define Device-status table (that contains for each I/O device its type, address, and state) 

OS modify status table to include interrupt 

4- discuss how OS Manages Process 

OS manages resources (CPU, memory, I/O, files, Initialization data) to accomplish its task 
Process termination requires reclaim of any reusable resources 

Single-threaded process has one program counter specifying location of next instruction to 
execute 

Processor executes instructions sequentially, one at a time, until completion 
Multi-threaded process has one program counter per thread 

Typically system has many processes, operating system running concurrently on one or more CPUs 
Concurrency by multiplexing the CPUs among the processes / threads 

OS controls Creating, deleting , Suspending , resuming, synchronization , deadlock handling of 
processes. 

OS Optimizes CPU, utilization and computer response to users 

OS manages and keep multiple programs in main memory at the same time that compete for 
access to the CPU so that they can execute 

5- discuss how OS Manages Memory 

OS controls blocks transfers of data from buffer storage directly to main memory without CPU 
intervention. 




OS handle the processes of memory swapping . and use Virtual memory to allow execution of 
processes not completely in memory. 

OS allow memory partitions for multi-programming, multi-users. 

OS handle data in memory before and after processing, handle instructions in memory in order to 
execute 

OS Optimizes memory utilization and computer response to users 

OS Keep track of which parts of memory are currently being used and by whom (in case of multi- 
users) 

OS Allocating and de-allocating memory space as needed 

OS manages Access control on most systems to determine who can access what 

OS manages Creating and deleting files and directories, manages Mapping files onto secondary 

storage, Backup files onto non-volatile storage media. 

OS manages data that must be kept for a “long” period of time. 

OS manages Free-space memories , Storage allocation, Disk scheduling 
OS manages WORM (write-once, read-many-times) and RW (read- write) memories. 

OS manages buffering (storing data temporarily while it is being transferred), caching (storing parts 
of data in faster storage for better performance), spooling (the overlapping of output of one job with 
input of other jobs) 
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OS manages partitioned memory, this may be 

• Fixed partitions: Main memory is divided into a particular number of partitions 

• Dynamic partitions: Partitions are created to fit the needs of the programs 
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• Base register A register that holds the beginning address of the current partition 

• Bounds register A register that holds the length of the current partition 



6- define OS functions 

OS handle Multiprogramming needed for efficiency 

Single user cannot keep CPU and I/O devices busy all times, so OS handle more than a program. 
OS handle Multiprogramming jobs (code and data) so CPU has one to execute, other jobs are kept 
in memory. One job selected and run via job scheduling, then OS switches to another job. 

OS handle Timesharing (multitasking) schedule where CPU can interact with each job w hi le it is 

running, creating interactive computing, several jobs are ready to run at cyclic times 

OS Distinguishes between fixed and dynamic partitions 

OS Explains how demand paging creates the virtual memory illusion 

OS defines the stages and transitions of the process life cycle 

OS Explains the processing of various CPU scheduling algorithms 

OS manages Real-time Systems , in which response time is crucial, Response time is minimum 
(The time delay between receiving a stimulus and producing a response) 

OS manages Device driver program that “knows” the delivering rate, and size of delivered 
information 

7- discuss how OS Manages Protection and Security 

Protection -controlling access of processes or users to resources defined by the OS 

Security - defense against internal and external attacks, defense against denial-of-service, worms, 

viruses, identity theft, theft of service, 

Authentication: distinguish among users, to determine who can do what 

Admission: OS identifies (user IDs, passwords, access list), Group identifier (group ID), file 

Privilege escalation . 

OS manages batch and timesharing processes, in case of multi-users. 



8- Explain how OS select partition 
OS select either of 3 methods: 

• First fit Allocate program to the first partition big enough to hold it 

• Best fit Allocated program to the smallest partition big enough to hold it 

• Worst fit Allocate program to the largest partition big enough to hold it 



9- Explain the relationship between logical and physical addresses 

Logical address (sometimes called a virtual or relative address) A value that specifies a relative 
location to the program but not to the reality of main memory 
Physical address An actual address in the main memory device 

10- Discuss applications used by OS 

Word processing programs, games, inventory control systems, automobile diagnostic programs, 
matlab, simulink, simulation programs, video and missile guidance programs 

1 1- Define interface of OS with other systems 




12- explain batch processing 









13- the next jobs arrived at time shown , and batched to be processed, find mean completion 
time, mean waiting time 
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Average completion time = 58.0 , average waiting time = 38.7 
Good schedule has Average completion time > average waiting time 



Stretch factor= average waiting time/ average completion time= 0.66 smaller SF is better system 



14- the next jobs arrived at time shown , and to be processed using time sharing, find mean 
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Ans. Assuming time slot = 5 units, 
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Average completion time = 89.9, average waiting time = 69. 1 
Good schedule has Average completion time > average waiting time 
Stretch factor= average waiting time/ average completion time= 0.76 smaller SF is better system 





